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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Ms. Ronni S. Jillions on May 19, 2005. 

2. The specification has been amended as follow: 

On page 4, line 4, "ATM networks" has been replaced with " Asychronous Transfer Mode 
(ATM) network" . 

3. The claims has been amended as follows: 

1 . A method for selecting an optimal path in an Asychronous Transfer Mode (A TM) 
network having a plurality of links where, for each of the links, Link State Parameters are 
defined including a group of non delay-oriented ( non-D) parameters comprising at least 
Administrative Weight (A W) and two delay oriented parameters ( D-parameters) being 
Maximum Cell Transfer Delay ( MaxCTD) and Cell Delay Variation ( CDVK the method being 
performed by the following steps: 
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a) obtaining two limitations of end-to end quality of service ( QoS) parameters of a path to 
be selected between a source point and a destination point in said network, one of the limitations 
being Maximum Cell Transfer Delay (MaxCTDQ 0 s) and the other limitation being CDVq 0 s, 

b) normalizing a D-parameter CDV by virtually modifying the ATM network so as to 
make CDV constant for all links of the modified network, by 

selecting a value of minCDV such, that values of CDV parameter of the network links are 
substantially represented as respective k-fold multiples of said minCDV, where k is integer; 

building a modified network by symbolically replacing each of the links, having CDV 
value of k*minCDV where k>l, with "k" fictitious component links each having the CDV 
value equal to said minCDV so, that the CDV value of each replaced link be equal to a 
cumulative value of corresponding CDV values of the "k" fictitious component links; 

assigning to said "k" fictitious links values of remaining Link State Parameters in a 
manner providing equivalence of said "k" links to the replaced link from the point of each of the 
link state parameters; 

c) constructing a link cost equation comprising a first member reflecting influence of a D- 
parameter MaxCTD on the cost, and a second member reflecting influence of the group of non-D 
parameters on the cost, the members being taken with respective relative importance weights, 
wherein a relative importance weight of the member associated with said D-parameter MaxCTD 
is defined as R, and a relative importance weight of the member associated with the non-D 
parameters is defined as (1-R); 
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d) based on said link cost equation, calculating links' costs of the modified network, for 
one or more values of a ratio between the relative importance weight of the first member and that 
of the second member, and forming a data base of link costs for each of said one or more ratio 
values; 

e) applying a Bellman-Ford-type shortest path algorithm to each of the formed data bases 
to determine one or more conditional paths for the respective one or more data bases, said 
algorithm being capable of selecting a minimal cost path among paths limited by a given number 
of links to satisfy said limitation CDVq g s; 

f) calculating one or more cumulative values MaxCTD C um of the D-parameter MaxCTD 
for said respective one or more determined conditional paths, and 

g) making a judgment about the optimal path, based on comparing said one or more 
cumulative values MaxCTD CU m with the limitation MaxCTDQ 0 s, said optimal path being such of 
said one or more determined conditional paths, satisfying both the limitation CDVq 0 s and the 
limitation MaxCTDQ 0 s 

2. (cancelled) 

3. (cancelled) 

4. The method according to Claim 1, wherein the step of calculating links' costs of the 
modified network further comprises: 
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sequentially selecting one or more variable values R in the range 0<R<1 and calculating 
for each of them link costs of all the links of the modified network using said link cost equation, 
and 

forming a data base of link costs for each of said one or more R values. 

5. The method according to Claim 1, wherein the step (e) comprises: 

applying the Bellman-Ford-type shortest path algorithm to each of the data bases, for 
defining said conditional shortest path between the source point and the destination point, while 
limiting a number of links in said path to H = CDVQ 0 s/minCDV, thereby obtaining the 
conditional shortest path both having a minimal sum of the cost values of links forming said 
path, and satisfying the end-to-end limitation CDVq 0 s 

6. The method according to Claim 1, wherein the step of calculating the cumulative value 
MaxCTDcum of the D-parameter MaxCTD for each of said conditional shortest paths comprises 
summing MaxCTD values of the links forming said path. 

7. The method according to Claim 1, wherein the judgement about the optimal path is 
performed by 

comparing said one or more cumulative values MaxCTD cum with the limitation MaxCTD Qo s 5 

checking whether there exists a particular value R* of the relative importance weight R at which 
the determined conditional shortest path has the cumulative value MaxCTD cum equal to, or 
smaller but substantially close to said MaxCTD Q os limitation, 
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if yes, the conditional shortest path determined for said R* is considered the optimal path, 
if no, the optimal path does not exist for said limitations. 

8. The method according to Claim [3] 1, comprising choosing an initial value of R in the 
range 0<R<1, thereby selecting a ratio between said relative importance weights ; 

determining the cumulative value MaxCTD cum of the conditional shortest path for the 
selected ratio, 

if the cumulative value MaxCTD cum does not exceed the required limitation MaxCTDQos, 
decreasing the selected value of R within said range, 

if the cumulative value MaxCTD CU m exceeds the required limitation MaxCTDQ 0 s> 
increasing the selected value of R within said range, 

repeating the step of determining said MaxCTD cum up to either obtaining, at said 
particular value R*, the conditional path being said optimal path, or concluding that the optimal 
path does not exist. 

9. The method according to Claim [3] 1, wherein values of R are selected in the following 

order: 

selecting R=0; 

if the cumulative value MaxCTD CU m does not exceed the required limitation MaxCTDQ 0 s, 
considering the defined conditional shortest path to be optimal, 
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if the cumulative value MaxCTD cum exceeds the required limitation MaxCTDQ 0 s, 
selecting R=l, and determining the cumulative value of MaxCTD CU m for R=l; 

if the cumulative value MaxCTD pa th still exceeds the required maxCTD pa th, the optimal 
path does not exist; 

if the cumulative value MaxCTD CU m for R=l does not exceed the required limitation 
MaxCTDQos, selecting a number of R values in the range 0<R<1, up to obtaining, at a particular 
value R*, the cumulative value MaxCTD CU m equal to, or smaller but substantially close to said 
required maxCTDQ 0 s parameter, thereby considering the conditional shortest path defined for 
said R* to be the optimal path. 

10. The method according to Claim 1, wherein said values of a ratio are selected by 
applying a method of secants to a function MaxCTD CU m = f( R )> wherein said function being a 
non-increasing monotonous function. 

1 1 . A method for optimized path selection in an Asychronous Transfer Mode (A TM) 
network having a plurality of links where, for each of the links, Link State Parameters are 
defined including a group of non delay-oriented (n on-D) parameters comprising at least 
Administrative Weight (A W), and including two delay oriented parameters ( D-parameters) 
Maximum Cell Transfer Delay ( MaxCTD) and Cell Delay Variation ( CDV), the method 
comprises steps of: 
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obtaining two limitations of end-to end quality of service ( OoS) parameters of the path to 
be selected between a source point and a destination point in said network, one of the limitations 
being Maximum Cell Transfer Delay ( MaxCTDgns ) and the other limitation being CDVq 0 s> 

selecting a value of minCDV such, that values of CDV parameter of the network links 
are substantially be represented as respective k-fold multiples of said minCDV, where k is 
integer; 

building a virtual modified network from said network by virtually replacing each of the 
links, having CDV value of k*minCDV where k>l ? with "k" fictitious component links each 
having the CDV value equal to said minCDV so, that the CDV value of each replaced link be 
equal to a cumulative value of corresponding CDV values of the "k" fictitious component links; 

assigning to said "k" fictitious links values of remaining link state parameters in a manner 
providing equivalence of said "k" links to the replaced link from the point of each of the Link 
State Parameters; 

defining an importance weight for the D-parameters as R, and that for the non-D 
parameters as (1-R); 

sequentially selecting one or more R values in the range 0<R<1 and determining for each 
of them a cumulative value MaxCTD cum of a conditional shortest path in order to obtain, at a 
particular value R* of the importance weight R, the cumulative value MaxCTD cum equal to, or 
smaller but substantially close to said MaxCTDQ 0 s limitation; 

wherein the step of determining the cumulative value MaxCTD cum of the conditional 
shortest path comprises, for each selected value of R: 
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calculating a cost for each link of said modified network by using a weighed equation 
comprising a first member, with importance weight R, reflecting influence of the D-parameter 
MaxCTD on the cost, and a second member, with importance weight (1-R), reflecting influence 
of said group of the non-D parameters on the cost; 

applying a Bellman-Ford-type algorithm to the modified network represented by a 
plurality of its links' costs, for defining said conditional shortest path between the source point 
and the destination point, while limiting a number of links in said path to H = CDVQ 0 s/niinCDV, 
thereby obtaining the conditional shortest path both having a minimal sum of the cost values of 
links forming said path, and satisfying the end-to-end limitation CDV QoS ; 

calculating said cumulative value MaxCTD CU m of the conditional shortest path, by 
summing maxCTD values of the links forming said path; 

if said particular value R* exists, considering the corresponding to it said conditional shortest 
path to be the optimal path. 

12. A computer software product for selecting an optimal path in an Asvchronous 
Transfer Mode (A TMV network having a plurality of links where, for each of the links, Link 
State Parameters are defined including a group of non delay-oriented ( non-D) parameters 
comprising: 

at least Administrative Weight (A W), and two delay oriented parameters ( D-parameters^ 
being Maximum Cell Transfer Delay ( MaxCTD) and Cell Delay Variation ( CDVX and said 
ATM network being represented in the form of a network database; 
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the product comprising a computer-readable medium in which program instructions are 
stored, which instructions, when read by a computer, cause the computer to: 

obtain, from a request on selecting a path between a source point and a destination point 
in said network, two limitations of end-to end quality of service QoS parameters of the path to be 
selected, one of the limitations being MaxCTDQ 0 s and the other limitation being CDVq 0 s, 

normalize the D-parameter CDV by modifying the ATM network so as to make CDV 
constant for all links of the modified network, thereby forming a modified network database; 

activate a subroutine of a link cost equation comprising a first member reflecting 
influence of the D-parameter MaxCTD on the cost, and a second member reflecting influence of 
the group of non-D parameters on the cost, the members being taken with respective relative 
importance weights, 

using said link cost equation subroutine, calculate links' costs of the modified network, 
for one or more values of a ratio between the relative importance weight of the first member and 
that of the second member, and form a data base of link costs (cost DB) for each of said one or 
more ratio values; 

apply a subroutine of a shortest path algorithm to each of the formed cost DBs to 
determine one or more conditional paths for said one or more cost DBs respectively, said 
algorithm being capable of selecting a minimal cost path among paths limited by a given number 
of links to satisfy said limitation CDVq 0 s; 

calculate one or more cumulative values MaxCTD CU m of the D-parameter MaxCTD for 
said respective one or more determined conditional paths, and 
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make a judgment about the optimal path, based on comparing said one or more 
cumulative values MaxCTD CU m with the limitation MaxCTD Qo s 

13. A method for selecting an optimal path in an Asychronous Transfer Mode 
(ATM)_network having a plurality of links where, for each of the links, Link State Parameters are 
defined at least two delay oriented parameters ( D-parameters ) being Maximum Cell Transfer 
Delay ( MaxCTD) and Cell Delay Variation ( CD VI the method comprising the following steps: 

a) obtaining two limitations of end-to end quality of service ( QoS) parameters of the path 
to be selected in the network between a source point and a destination point, one of the 
limitations being MaxCTDQ 0 s and the other limitation being CDVq 0 s, 

b) normalizing a D-parameter CDV by virtually modifying the ATM network so as to 
make CDV constant for all links of the modified network, by 

selecting a value of minCDV such, that values of CDV parameter of the network links are 
substantially represented as respective k-fold multiples of said minCDV, where k is integer; 

building a modified network by virtually replacing each of the links, having CDV value 
of k*minCDV where k>l, with "k" fictitious component links each having the CDV value 
equal to said minCDV so, that the CDV value of each replaced link be equal to a cumulative 
value of corresponding CDV values of the "k" fictitious component links; 

assigning to said "k" fictitious links values of remaining Link State Parameters in a 
manner providing equivalence of said "k" links to the replaced link from the point of each of the 
link state parameters; 
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c) constructing at least one link cost equation reflecting influence of the a D-parameter 
MaxCTD on the cost, 

d) based on said at least one link cost equation, calculating links' costs of the modified 
network, and forming one or more data bases of link costs; 

e) applying a Bellman-Ford-type shortest path algorithm to each of the one or more 
formed data bases to determine one or more conditional paths for the respective one or more data 
bases, said algorithm being capable of selecting a minimal cost path among paths limited by a 
given number of links to satisfy said limitation CDVq 0 s; 

f) calculating one or more cumulative values MaxCTD cum of the D-parameter MaxCTD 
for said respective one or more determined conditional paths, and 

g) making a judgment about the optimal path, based on comparing said one or more cumulative 
values MaxCTDcum with the limitation MaxCTDQ 0 s, said optimal path being such of said one or 
more determined conditional paths, satisfying both the limitation CDVq 0 s and the limitation 
MaxCTD QoS . 

Allowable Subject Matter 

4. Claims 1,4-13 are allowed. 

Reasons for Allowance 

5. The present invention is directed to a method and software product for selecting 
an optimal path selection in an ATM network. The closest prior art, Kataria et al. (U.S. 
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6,657,229) disclose a methods for improving the probability of finding a connection path 
in a Quality of service based path selection, fail to anticipate or render the above 
limitations obvious, furthermore, Kataria et al. does not show normalization of any QoS 
parameter and does not use the Bellman-Ford algorithm for modified metrics. 

6. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jeffrey C. Pwu whose telephone number is 571-272- 
6798. The fax phone number for the organization where this application or proceeding 
is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. 
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